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We  consider  the  problem  of  locating  and  identifying  a  collection  of  finitely  many  cracks 
inside  a  planar  domain  from  measurements  of  the  electrostatic  boundary  potentials  induced 
by  specified  current  fluxes.  It  is  shown  that  a  collection  of  n  or  fewer  cracks  can  be  uniquely 
identified  by  measuring  the  boundary  potentials  induced  by  n  +  1  specified  current  fluxes, 
consisting  entirely  of  electrode  pairs. 
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1  Introduction 


In  a  recent  paper,  [1],  A.  Friedman  and  M.  Vogelius  proved  that  the  presence 
of  a  single  crack,  its  shape  and  location  inside  a  planar  domain  may  be  de¬ 
termined  from  measurements  of  the  steady  state  boundary  voltage  potentials 
corresponding  to  two  specific  boundary  current  fluxes.  In  the  present  paper 
we  extend  this  result  to  any  finite  number  of  cracks:  we  show  that  voltage 
measurements  corresponding  to  n  +  1  specific  fluxes  suffice  to  determine  the 
location  and  shape  of  a  collection  of  n  (or  fewer)  cracks.  In  contrast  to  [1]  the 
fluxes  we  use  here  all  consist  of  electrode  pairs  -  exactly  the  type  of  fluxes 
which  are  used  for  the  computational  algorithm  developed  in  [2]. 

Let  n  be  a  simply  connected  domain  in  IR^  with  a  smooth  boundary. 
In  order  to  describe  our  result  in  detail  we  need  to  define  the  notion  of  a 
collection  of  cracks.  By  a  C^-curve,  a,  we  understand  a  twice  continuously 
differentiable  map;  [0, 1]  — >  H  with  non-vanishing  derivative.  A  collection  of 
cracks  consists  of  a  finite  number  of  mutually  disjoint,  non-self-intersecting 
-curves  ak  ,  k  =  I,  ...  ,n.  We  use  capital  Greek  letters  to  denote 
collections  of  cracks,  e.g.  £  =  {(7k}k=i',  i^^te  that  n  may  possibly  be  zero, 
so  that  E  is  empty.  We  shall  also  use  the  notation  ak  and  E  for  the  image 
of  each  of  the  individual  curves  and  the  union  of  all  the  images,  respectively 
(i.e.,  E  =  U^^jCTfc).  Let  7  ;  fl  IR  be  a  positive  function  (the  known 
reference  conductivity).  Throughout  this  paper  we  assume  that 

7  is  real-analytic  on  17. 

In  the  following,  when  a  function  is  referred  to  as  being  analytic,  this  shall 
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always  mean  real-analytic.  Quite  frequently  in  the  literature  the  term  crack 
is  used  synonymously  with  an  electrically  insulating  crack:  if  <f)  represents 
the  boundary  voltage,  then  the  steady  state  voltage  potential  satisfies 

=  0  in  f2  \  E, 

=  0  on  E, 

=  4>  on  dQ. 


V  •  (7Vu) 
dv 

''Tu 

V 


In  this  framework  the  inverse  problem  is  to  determine  E  from  knowledge  of 
several  pairs  7|^|an)  We  shall,  instead  of  working  with  the  potential  u, 
opt  to  work  with  its  “7-harmonic”  conjugate,  u.  This  function  is  related  to 
V  by 

(Vu)-^=7Vu,  (1.1) 

where  ±  indicates  counter-clockwise  rotation  by  7r/2  .  Let  T  be  a  fixed  point 
on  in  a  neighborhood  of  which  <j)  is  smooth.  Let  be  a  smooth  curve  in 
n  \  E  connecting  T  to  an  interior  point  of  the  crack  cr*,  and  let  s  denote  the 
unit  tangent  direction  along  r/t,  pointing  from  T  towards  ak.  Define  constants 

where  u  denotes  the  normal  field  1/  =  s-*-.  The  “7-harmonic”  conjugate,  li, 
solves 


V  ■  (7  *Vu)  =  0  in  f2  \  E, 


7 


u 

_i  du 


=  on  (Tjt  k  =  I, . . .  ,n 

06 

—  —  =  0  on  5D, 

Os 


(1-2) 
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where  s  denotes  the  counter-clockwise  tangent  direction  on  OQ. 

From  (1.1)  it  follows  immediately  that  knowledge  of  leads  to  knowl¬ 
edge  of  — 7|^|an  =  ^(u|an),  and  vice  versa.  Therefore  knowledge  of  pairs 
(n|an,t/’)  is  equivalent  to  knowledge  of  corresponding  pairs  {(p,  7^|an),  where 
(j)  and  Ip  are  related  by  ^p  —  Physically  (1.2)  corresponds  to  a  collection 
of  perfectly  conducting  cracks.  One  way  to  solve  (1.2)  is  to  minimize  the 
energy 

-  f  7~MVu;p  —  f  ipw  ds 
2  JQ  JdQ 

in  the  space  //'(fl)  H  {w  =  const  on  each  €  S}  (such  minimization  gives, 
modulo  a  single  undetermined  constant,  exactly  the  values  on  k  =  1 , . . . ,  n 
described  above).  This  method  woi’ks  pi'ovided  4'  ^  The  fluxes 

we  shall  apply  here,  however,  correspond  to  single  pairs  of  electrodes,  be., 
we  shall  take  ip  of  the  form  ^  =  Sp^  —  Sp^,  where  Po  and  Pi  are  two  distinct 
points  on  dCl.  Such  xp  are  not  in  -  the  solution,  n,  is  therefore  not 

in  PP{Q.)  and  it  is  not  obtained  as  a  minimizer  of  energy.  Rather,  u  is  a  weak 
solution  to  (1.2);  it  is  smooth  everywhere  except  at  Po  and  Pi  ami  at  the 
endpoints  of  the  cracks.  At  Po  and  Pi  the  function  u  has  singularities  of  the 
form  — 7(/o)/7r  logr,  r  =  \x  —  Pol,  and  7(Pi)/7r  logr.  r  —  \x  —  Pi\,  respec¬ 
tively,  at  the  endpoints  of  the  cracks  it  has  in  general  r’P-type  singularitic's. 
cf.  [1]. 

For  our  uniqueness  result  it  is  not  necessary  that  we  liave  solutions  .■  iiicli 
attain  exactly  the  constant  values  on  the  cracks  described  above  -  .e.iy  set  ol 
constants  will  do.  To  construct  the  sitecific  boundary  currents,  let  /T  ....  I’m 
be  M  -f  1  different  (fixed)  points  on  dfl:  we  assume  that  these  [loiiits  are 
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labeled  in  order  of  counter-clockwise  appearance,  starting  from  Pq.  In  our 
first  uniqueness  result  we  utilize  solutions  to  the  boundary  value  problems 

=  0  infl\S, 

Uj  =  constant  on  each  6  S  (1-3) 

7  ^  ^  ^  =  Spg  —  Sp  on  do.. 

Oi' 

Theorem  1.1  Let  H  and  S  =  denote  two  collections 

of  cracks  contained  in.  the  domain  fi,  with  max(nz,n)  -f  1  <  M.  Let  Uj, 
j  =  denote  solutions  to  (1.3)  and  let  Uj,  j  =  denote 

solutions  to  (1.3)  with  S  replaced  by  S.  Then  uj  =  Uj  on  dCl  \  U;'io{P,}  for 
j  =  1 . M  implies  that  H  =  S. 

Instead  of  prescribing  fixed  fluxes  =  Wj  ajid  measuring  we 

can  equally  well  prescribe  fixed  boundary  voltages  and  measure 

7"’^|,5n-  For  fl>at  purpose  we  utilize  solutions  to  the  following  boundary 
value  problems 


<I 

1 

< 

=  0  in 

ICj 

=  constant  on  each  E  1]. 

(l.-l) 

Wj 

=  lp,_),p,  on  09., 

where  lpj_^,Pj  denotes  the  characteristic  function  of  the  counter-clockwise 
curve  from  Pj-\  to  Pj.  The  function  iCj  is  a  weak  solution  to  (l.-l)  -  it  is 
not  in  IP  {ft),  and  therefore  not  obtained  as  a  minimizerof  energy.  iCj  has  a 
singularity  of  the  form  —O/tt  at  Pj-\,  0  =  argfx  —  )  and  has  a  singularity 

of  the  form  (I/t  at  Pj,  0  —  arg(x  —  Pj).  At  the  endpoints  of  the  cracks  iCj 
has  in  general  r’^^-type  singularities. 
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Theorem  1.2  Let  S  =  and  S  =  {^fc}fcLi  demote  two  collections  of 

cracks  contained  in  the  domain  Ct,  with  max(m,n)  +  1  <  M.  Let  Wj,  j  = 
1, . . . ,  M  denote  solutions  to  (I.4)  and  let  Wj,  j  =  1, M  denote  solutions 
to  (1.4)  S  replaced  by  E.  Then  on  dCl  \  U,^o{P,  }  for 

j  =  1, . . . ,  M  implies  that  E  =  E. 


REMARK:  As  was  the  case  with  the  first  theorem,  this  second  theorem  also 
has  an  alternative  formulation  in  terms  of  cracks  that  are  insulating.  In  that 
case  one  would  prescribe  boundary  fluxes  — 5(lp^_,,p^)/(9s  =  Sp^  —  Sp^_^  and 
measure  the  corresponding  boundary  voltages. 


2  Preliminaries 

The  proof  of  our  main  results  consists  in  a  very  detailed  analysis  of  the 
structure  of  the  level  curves  of  solutions  to  the  equation  V  •  (7"^Vu)  =  0. 
For  that  purpose  we  shall  need  two  auxiliary  lemmas. 

Lemma  2.1  Letu  satisfy  =  0  in  $7\S  with 'y~^du Ido  =  ff-j 

on  dLt,  and  u  constant  on  each  ak-  Let  p  he  a  non-empty  analytic  curve  in 
fi  with  p  n  E  =  0  along  which  u  is  constant.  Then  there  exists  an  analytic 
curve  p'  with  p  (Z  p'  such  that 
(2.1a)  u  is  constant  on  p' 

(2.1b)  p'  has  one  endpoint  on  d(l  or  Ck  for  some  k 

(2.1c)  p'  has  the  other  endpoint  on  dQ  or  cr/  for  some  I  with  I  ^  k. 


5 


The  proof  of  this  lemma  is  identical  to  the  proof  of  lemma  2.3  in  [1].  We 
shall  not  repeat  the  the  proof  here.  The  second  lemma  we  need  concerns  the 
existence  of  intersecting  level  curves.  Some  of  the  details  of  the  proof  of  this 
result  are  not  unlike  those  found  in  the  proof  of  lemma  2.3  in  [1],  but  for  the 
convenience  of  the  reader  we  give  a  complete  proof  here. 

Lemma  2.2  Letv  satisfy  V  u)  =  0  in  fi\S  with^~^  duj  dv  = 
on  dfl,  and  u  constant  on  each  ct)..  Let  p  be  a  non-empty  analytic  curve  in  Q 
with  p  n  E  =  0  along  which  u  is  constant,  and  assume  that  x"  is  an  interior 
point  of  p  where  Vu(x*)  =  0.  Then  there  exists  an  analytic  curve  p'  which 
has  X*  as  an  interior  point  such  that 
(2.2a)  p'np  =  {x*} 

(2.2b)  u  is  constant  on  p' . 

Proof:  Let  ir,0)  €  [0,e]  x  [0, 27r]  denote  polar  coordinates  at  x*.  Since 
Vu(x*)  =  0  we  know  that  ^ri(0, 9)  =  0,  and  by  expanding  in  a  Taylor  series 
in  r  we  get 

u(x)  =  u(x*)  +  r^{a  sin  N9  +  fecos  N9  +  rA{r,  9)), 

for  some  a,b  (not  both  zero)  and  some  N  >  2.  Here  we  have  used  that  u 
is  non-constant  and  satisfies  V  •  (7“^Vu)  =  0  near  x*,  and  we  have  used 
that  7“^  is  analytic  (the  case  of  a  constant  u  is  trivial).  We  may  without 
loss  of  generality  assume  that  the  tangent  to  p  at  x*  is  {(r, 0),  r  >  0}  U 
{(r, 7r),  r  >  0}.  It  follows  that  6  =  0,  i.e., 

u{x)  =  n(x*)  +  ar^(sin  NO  +  rA{r,  0)). 
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Since  u  is  analytic  near  x*,  it  is  well  known  that  u  as  a  function  of  (r,  0)  is 
analytic  on  [0,  e]  x  [0, 27r],  the  main  point  being  that  it  is  analytic  at  r  =  0 
and  therefore  also  has  an  analytic  extension  to  [— e,  e]  for  a  sufficiently  small  e 
(indeed  the  analytic  extension  for  negative  r  is  given  by  u(r,  0)  =  u(— r,  0  +  7r), 
0-\-Tr  taken  modulo  27r).  It  follows  that  A{r,0)  also  has  an  analytic  extension 
near  r  =  0;  we  denote  this  extension  by  A(r, 0),  r  £  [— x  [0,27r].  The 
function  F(r,  6)  =  sin  N6  +  r  A(r,  6)  satisfies 

F(0,7r/iV)  =  0  and  ~F{0,7r/N)  =  -N, 

uu 

and  therefore,  by  the  implicit  function  theorem,  it  is  possible  to  find  a  unique 
analytic  function  6{r)  such  that  0(0)  =  tt/N  and  {(r,  0)  :  F(r,  0)  =  0} 
coincides  with  {(r,  0(r))}  in  a  neighborhood  of  (0,7r/A'^).  The  curve,  />',  given 
by 

(r  cos  0(r),  r  sin  0(r))  +  x* 

is  an  analytic  curve  through  x",  wl  ich  satisfies  p'  0  p  =  x*  and  which  by  its 
very  definition  is  a  level  curve  for  ii.  □ 


3  Proof  of  Theorem  1.1 

Let  0  be  the  open  set  enclosed  by  S  and  S,  i.e.,  the  set  of  points  in 
\  (E  U  E)  from  which  it  is  only  possible  to  reach  dO.  by  crossing  E  or 
E.  Since  \  (O  U  E  U  E)  has  only  one  connected  component,  it  follows  from 
the  assumptions  about  the  bound.irv  data  (by  unique  continuation)  that 

Uj  =  Uj  in  n  \  (0  U  E  U  S)  y  =  1,  ,  M.  (3.1) 
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If  0  is  nonempty  then  dO  consists  of  pieces  of  curves  from  S  and  S;  on  each 
of  these  pieces  either  Uj  or  Uj,  is  constant.  Due  to  (3.1)  it  now  follows  that  Uj 
is  constant  on  each  of  the  pieces  that  make  up  dO.  Each  function  Uj  therefore 
assumes  finitely  many  values  on  dO  (at  most  m  +  n).  Since  Uj  is  continuous 
in  ft  (cf.  [1])  we  get  that  uj  is  constant  on  each  connected  component  of  dO. 
Each  connected  component  of  O  is  simply  connected,  and  it  now  follows,  by 
the  maximum  principle,  that  uj  is  constant  in  each  connected  component  of 
0.  This  implies  that  Uj  is  constant  in  all  of  fl  -  a  contradiction.  We  thus 
conclude  that  0  is  empty,  so  that  Uj  =  uj  in  fl  \  (E  U  S);  by  continuity  it 
follows  that 

Uj  =  Uj  in  0  j  =  (3.2) 


Let  us  assume  that  E  and  S  are  not  identical.  We  may  assume  that  there 
exists  a  curve  p  contained  in  cr^  for  some  k  with  p  fl  E  =  0.  Based  on  (3.2) 
we  conclude  that  the  functions  Uj  are  all  constant  on  p.  There  must  exist  a 
point  on  p  where  Vuj  ^  0,  since  otherwise  ui  is  constant  in  D  (  by  unique 
continuation);  the  implicit  function  theorem  asserts  that  p  must  be  analytic 
near  this  point.  By  shortening,  if  necessary,  we  may  assume  that  the  entire 
curve  p  is  analytic.  Let  be  a  unit  normal  vector  field  on  the  curve  p  and  let 
Xi, . . . ,  xm-1  be  distinct  interior  points  on  p.  Let  ai, . . . ,  om  denote  numbers, 
not  all  zero  ,  satisfying  the  underdetermined  set  of  linear  equations 


^  f^TL  ■ 

^ -^(x,)q_,  =  0,  i  =  l,...,M-l. 
Define  the  function 

M 


(3.3) 
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for  a;  €  n.  The  curve  p  is  also  a  level  curve  for  u.  Applying  Lemma  2.1  we 
obtain  an  analytic  curve  po  containing  p  which  satisfies  (2.1a)-(2.1c),  i.e., 

(3.4a)  u  is  constant  on  po 

(3.4b)  Po  one  endpoint  on  or  for  some  k 

(3.4c)po  hs-s  the  other  endpoint  on  or  cr;  for  some  I  and  I  ^  k. 

For  X  6  Po  we  have  |Vu(x)|  =  \du/du{x)\.  i,From  equation  (3.3)  it  fol¬ 
lows  that  du/du{Xi)  =  0,  so  that  Vu(x,)  =  0  for  i  =  —  1.  Using 

Lemma  2.2  we  may  now  for  each  of  the  critical  points  x,-  construct  an  analytic 
curve  Pi  such  that 

(3.5a)  Pi  n  Po  =  {x,}, 

(3.5b)  u  is  constant  on  pi. 

Lemma  2.1  permits  us  to  extend  each  of  the  curves  p,  until  it  hits  the  bound¬ 
ary  or  one  of  the  cracks  in  E,  this  way  we  obtain  curves  p;  which  in  addition 
to  (3.5a)  and  (3.5b)  satisfy 

(3.5c)  Pi  has  one  endpoint  on  dQ  or  ak  for  some  k, 

(3.5d)  Pi  has  the  other  endpoint  on  dQ  or  ctj  for  some  I  and  /  ^  k. 

The  fact  that  the  extended  curve  pi  still  only  intersects  po  at  x,  is  proven  as 
follows:  if  Pi  intersected  po  at  some  other  point  x'  then  there  would  be  some 
nonempty  region  0  enclosed  by  po  and  pi  with  u  constant  on  dO.  By  the  max- 
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imum  principle  u  would  be  constant  on  O  and  hence  it  would  be  constant  on 
all  of  n.  This  clearly  contradicts  the  fact  that  ')~^dujdi'  = 
on  dfl  where  the  Pj  are  distinct  and  at  least  one  qj  is  nonzero.  Since  all  the 
curves  pi  intersect  po,  the  function  u  assumes  the  same  constant  value  on 
Note  that  no  two  of  the  M  —  1  curves  pi, . . . ,  pm-i  can  intersect, 
for  then  we  would  have  some  nonempty  region  O  enclosed  by  the  M  curves 
poiPi,  •  ■  •  'vith  u  constant  on  dO  -  a  contradiction.  For  a  similar  rea¬ 

son  none  of  the  curves  po,  pi, . . . ,  pjvf_i  can  self-intersect.  Between  the  M 
curves  po,Pi,  •  •  ■  ,Pm-i  we  have  a  total  of  2M  endpoints.  Note  that  no  two 
of  these  curves  can  terminate  on  the  same  crack  for  then  we  would  have 
some  region  O  bounded  by  these  curves  and  the  crack  cr*;,  with  u  constant 
on  do  -  a  contradiction.  There  are  n  cracks  in  S,  so  it  follows  that  there 
must  be  at  least  2M  —  n  points  on  dCl  at  which  the  curves  po,pi^  -  ■ .  ,pM-i 
terminate.  Since  the  curves  pi, . . . ,  pM-i  do  not  intersect  and  each  only  in¬ 
tersect  Po  at  one  point  it  is  easy  to  see  that  any  connected  component  of 
n  \  U,^o  Vi  has  a  part  of  its  boundary  in  common  with  dfl,  and  that  the 
number  of  connected  components  is  exactly  equal  to  the  number  of  terminal 
points  of  the  curves  po,  pi, . . . ,  pM-\  that  lie  on  dO,  (at  least  2M  —  ??).  A 
situation  corresponding  to  n  =  2  ap'i  M  =  4  is  schematically  shown  in  figure 
1.  The  Neumann  data  for  u  has  the  form 

du 

7  *  —  =  ^  /3j6p  on  dfl. 

Let  M'  -f-  1  <  M  -|-  1  be  the  number  of  nonzero  d's  in  the  above  sum,  i.t., 
M'  +  1  is  the  total  number  of  sources  and  sinks  (for  u)  on  dO..  VVV  note  that 
none  of  the  curves  po,p\,...  ,Pm-\  ‘'an  terminate  at  a  source  or  a  sink,  since 
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)u)  approaches  oo  there. 

If  M  +  (M  —  M')  >  n  +  1  then  it  follows  that  2M  —  n  =  M  +  {M  — 
M')  —  n  +  M'  >  M'  +  1,  and  therefore  we  conclude  that  at  least  one  of  the 
connected  components  of  \  U^o  ^  Pi  is  bounded  by  a  level  curve  for  u  and  a 
portion  of  dCl  on  which  the  normal  derivative  of  u  vanishes.  This  forces  u  to 
be  a  constant  -  a  contradiction.  Hence  we  see  that  if  M  +  (M  —  M')  >  n  +  1, 
then  the  assumption  that  S  and  S  are  different  is  incorrect. 

Since  M  >  n  +  1  and  M  >  M'  we  always  have  that  M -\-{M  —  M')  >  n  +  1. 
The  only  case  we  have  not  analyzed  yet  is  therefore  M  -f  (M  —  M')  =  n  +  1, 
or  equivalently,  M'  =  =  n  +  1.  None  of  the  curves  po,p\,. . .  ,pM~\  can 

now  terminate  at  any  of  the  points  Pj,  j  =  0,...,M  (since  \u\  approaches 
oo  there).  Furthermore,  each  of  the  connected  components  of  fi  \  uflg  Vi 
has  at  least  one  of  the  points  F,  on  its  boundary.  If  not,  the  argument  from 


n 


the  case  M  +  {M  —  M')  >  n  +  1  leads  to  a  contradiction.  There  cannot  be 
one  connected  component,  the  boundary  of  which  contains  two  or  more  of 
the  points  Pj,  because  then,  due  to  the  identity  2M  —  n  =  M  +  1,  there 
would  automatically  have  to  be  one  connected  component,  the  boundary  of 
which  contained  none  of  the  points  Pj  -  a  contradiction.  In  summary,  each 
connected  component  of  fl  \  Vi  has  exactly  one  of  the  points  Pj  on  its 
boundary.  This  means  that  there  are  exactly  M  +  1  connected  components 
and  therefore  exactly  A/  +  1  terminal  points  of  the  curves  po,  pi, . . . ,  PM-\  on 
This  leaves  2 Af  —  (Af+ 1)  —  M  —  1  =  n  terminal  points  that  fall  on  cracks 
-  one  on  each  crack  of  E.  ^From  the  inequality  n  +  1  =  M  >  max(m,  n)  +  1 
we  conclude  that  n  >  m.  If  n  =  0  it  would  follow  that  m  =  0,  so  that 
both  S  =  S  =  0  -  a  contradiction.  There  is  therefore  at  least  one  crack 
in  the  collection  E.  The  crack  is  contained  in  the  closure  of  one  of  the 
connected  components  of  n\uf^o  we  denote  this  connected  component  by 
O.  Furthermore  we  denote  by  p'  that  part  of  which  connects  cr^g  to 

po-  p'  must  necessarily,  due  to  the  construction  of  the  curves  p,,  be  an  interior 
boundary  of  O.  A  situation  corresponding  to  n=2  and  M=3  is  illustrated  in 
figure  2.  Let  Pj^  denote  the  point  which  lies  on  dO.  We  may  without  loss 
of  generality  assume  that  is  negative  (so  that  Pj^  is  a  sink).  Consider 
the  maximum  of  u  on  O.  This  maximum  must  be  achieved  at  a  boundary 
point,  and  it  cannot  be  near  Pj^,  since  u  behaves  like  -/3;g7(Pjo)/7r  log  r 
there.  Since  is  zero  on  dU  \  '^‘^w  follows  from  the  strong 

version  of  the  maximum  principle  that  the  maximum  of  u  on  0  is  attained 
on  that  part  of  dO  which  comes  from  U.^o'pd  in  particular  the  maximum  is 
attained  all  along  p'.  Let  xq  be  an  interior  point  on  p'  and  let  J5  C  O  U  p'  be 
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a  ball  centered  at  xq  which  does  not  intersect  E.  The  function  u  satisfies  the 
elliptic  equation  V  •  (7~^Vu)  =  0  in  B  (and  is  not  constant)  and  therefore 
by  the  maximum  principle 


infu(x)  <  u(xo)  <  supu(x). 

B 


On  the  other  hand  B  C  O  so 


(3.4) 


u(xo)  =  m_axu(x)  >  supu(x), 

O  B 

and  this  immediately  leads  to  a  contradiction  with  (3.4).  Hence  we  conclude 
that  also  in  the  case  M  +  (M  —  M')  =  n  +  1  we  cannot  have  that  S  and  S 
are  different,  and  this  completes  the  proof  of  Theorem  1.1.  □ 
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4  Proof  of  Theorem  1.2 


The  proof  of  Theorem  1.2  goes  entirely  along  the  lines  of  the  previous  proof 
up  to  and  including  the  construction  of  the  function  u  and  the  curves  p, 
(using  the  equivalent  of  Lemma  2.1  and  Lemma  2.2  with  Dirichlet  bound¬ 
ary  conditions  of  the  form  XT From  there  the  proof  proceeds  as 
outlined  below. 

The  points  Pq,  •  •  • ,  Pm  divide  the  boundary  dVi  into  M  1  half-open 
curves 

[Po,Pi),...,[Pm-i,Pm),  and  [Pm,Po)- 

Here  we  have  used  the  notation  [P,  Q)  for  the  counter-clockwise  curve  from 
P  to  Q,  including  P.  The  function  u  is  constant  on  each  of  the  curves 
[Fo,  Pi), . . . ,  [Paz-i-Fw),  and  [PmPo)  (on  the  last  curve,  u  is  actually  zero). 
The  curves  po, . .  • ,  Pm-i  have  at  least  2M — n  terminal  points  on  the  boundary 
of  n,  and  we  note  that  in  this  case  the  curves  may  very  well  terminate  at 
one  or  more  of  the  points  Po,...,  Pm.  If  2M  -  n  >  M  -f  1  {i.e.,  M  >  n  +  1) 
it  therefore  follows  that  at  least  one  of  the  curves  [Po,  Pi), . . . ,  [Pm_i,  Pm), 
and  [Pm,  To)  contains  two  terminal  points  of  ufioV»-  Consequently  there 
is  a  connected  component  of  fl  \  U,^o  V«  which  as  its  boundary  has  a  level 
curve  of  u  -  a  contradiction. 

We  now  consider  the  remaining  case;  M  =  n-1- 1.  In  this  case  we  conclude 
that  any  one  of  the  curves  [Po,  Pi),  •  •  • ,  [Pm-i,  Pm),  and  [Pm,Po)  contains 
exactly  one  terminal  point  of  uj^o  Vi-  This  leaves  2M  -  (M-f  1)  =  A/  - 1  =  n 
terminal  points  of  the  curves  po,  •  ■  •  ,Pm-i  that  fall  on  cracks  -  one  on  each 
crack  of  S.  We  also  see  that  there  are  exactly  A/  +  1  connected  components 
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of  n  \  For  each  connected  component,  that  part  of  the  boundary 

which  is  shared  with  dfi  consists  of  a  single  curve  between  two  adjacent 
terminal  points  of  U,^o  V<'  (these  points  lie  on  adjacent  curves  [Pj-i,  Pj)  and 
indices  counted  modulo  M-fl).  As  in  the  proof  of  Theorem  1.1 
we  may  argue  that  n  >  1,  so  that  E  contains  at  least  one  crack  (Jk^.  Let  O 
denote  the  connected  component  o{  Q\  ufio 'pii  whose  closure  contains  ak^, 
and  let  p'  denote  that  part  of  uf=o  Vo  which  connects  ak^  to  po-  p'  must 
necessarily,  due  to  the  construction  of  the  curves  pi,  be  an  interior  boundary 
of  0.  The  (interior)  part  of  the  boundary  of  O  which  is  shared  with  dVt 
consists  of  a  curve  from  P  to  Q  with  P  6  [Tjo_i,  Pj^)  and  Q  €  [Fjo,  T;o+i)  for 
some  jo  (mod  M  +  1).  The  rest  of  the  boundary  of  O  is  a  level  curve  for  ii.  It 
is  now  very  easy  to  see  that  u  takes  at  most  two  values  on  dO.  Consequently 
either  the  minimum  or  the  maximum  of  u  on  O  is  attained  on  p'.  This  leads 
to  a  contradiction,  just  as  in  the  proof  of  Theorem  1.1.  □ 
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